Analysis of the divide-and-conquer method for electronic structure calculations

نویسندگان

  • Jingrun Chen
  • Jianfeng Lu
چکیده

We study the accuracy of the divide-and-conquer method for electronic structure calculations. The analysis is conducted for a prototypical subdomain problem in the method. We prove that the pointwise difference between electron densities of the global system and the subsystem decays exponentially as a function of the distance away from the boundary of the subsystem, under the gap assumption of both the global system and the subsystem. We show that gap assumption is crucial for the accuracy of the divide-and-conquer method by numerical examples. In particular, we show examples with the loss of accuracy when the gap assumption of the subsystem is invalid.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Free Vibration Analysis of Repetitive Structures using Decomposition, and Divide-Conquer Methods

This paper consists of three sections. In the first section an efficient method is used for decomposition of the canonical matrices associated with repetitive structures. to this end, cylindrical coordinate system, as well as a special numbering scheme were employed. In the second section, divide and conquer method have been used for eigensolution of these structures, where the matrices are in ...

متن کامل

A divide-and-conquer linear scaling three-dimensional fragment method for large scale electronic structure calculations

We present a new linear scaling ab initio total energy electronic structure calculation method based on a divide-and-conquer strategy. This method is simple to implement, easy to parallelize, and produces accurate results when compared with direct ab initio methods. The new method has been tested on nanosystems with up to 15 000 atoms using up to 8000 processors. (Some figures in this article a...

متن کامل

طراحی ساختاری به روشDivide & Conquer و کاربرد آن در طراحی سوئیچ MSC

This paper presents the structural design for huge systems using Divide & Conquer (D&C) method as a scientific method for optimum designing of complex systems. This method divides the main system into several simple subsystems. Submitted equations in three different cases prove that the optimum response (number of subsystems for minimum system complexity) is independent of main system complexit...

متن کامل

First-principles electronic transport calculations in finite elongated systems: a divide and conquer approach.

We present a first-principles method for the evaluation of the transmittance probability and the coherent conductance through elongated systems composed of a repeating molecular unit and terminated at both ends. Our method is based on a divide and conquer approach in which the Hamiltonian of the elongated system can be represented by a block tridiagonal matrix, and therefore can be readily inve...

متن کامل

Recent Development of Divide-and-conquer Linear Scaling Method

This paper addresses the recent development of a series of linear-scaling electronic structure calculation methods [1-9], which are based on the divide-and-conquer (DC) method by Yang et al. [11,12]. The DC method used to be applied mainly to pure density functional theory (DFT) or semi-empirical molecular orbital (MO) calculations. We have applied the DC method to the Hartree-Fock (HF) and hyb...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 85  شماره 

صفحات  -

تاریخ انتشار 2016